package com.example.demo.day0226;
/**
 *  TreeMap底层数据结构是红黑树。(是一种自平衡的二叉树)
 * 根据比较的返回值是否是0来决定保证元素唯一性
 * 两种排序方式
 * 自然排序(元素具备比较性)
 * 让元素所属的类实现Comparable接口
 * 比较器排序(集合具备比较性)
 * 让集合接收一个Comparator的实现类对象
 */

import java.util.Map;
import java.util.TreeMap;

public class DemoTreeMap {
    public static void main(String[] args) {
        Map<Integer,String> map1=new TreeMap<Integer, String>();
        map1.put(4,"a");
        map1.put(3,"a");
        map1.put(2,"a");
        map1.put(1,"a");
        System.out.println(map1);//TreeMap中key是自然排序

        Map<String,String> map2=new TreeMap<String, String>();
        map2.put("a","a");
        map2.put("b","b");
        map2.put("aa","aa");
        map2.put("bb","bb");
        map2.put("c","c");
        System.out.println(map2);//TreeMap中字符串类型的元素是字典排序
    }
}
